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EXAMINER'S AMENDMENT 

1 . An examiner's amendment to tlie record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1 .312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview 
with Mr. David Marcus, Applicant's representative, on July 29, 2005 and August 1, 
2005. 

The application has been amended as follows: 
In the claims: 

• Claims 11-12, 14-18, 21 and 30 have been canceled. 

• Claims 1,19 have been amended as follows: 
Claim 1: 

1 . A computer implemented method for continuing a preorder traversal of a binary 
tree formed by a family of node when a last node visited in a first partial traversal no 
longer exists in the tree, each node in the family comprising a child pointer, a sibling 
pointer, and a unique counter value, the method comprising: 

receiving as input a continuation node and a lineage foF of the continuation node, 
the continuation node comprising the last node visited in the first partial traversal; 

determining an updated continuation node by locating a first node currently 
existing in the tree included in the lineage of the continuation node having a level 
higher than any other nodes currently existing in the tree included in the lineage of 
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the continuation node, the updated continuation node comprising the first currently 
existing node; and 

continuing the preorder traversal of the tree from the updated continuation 
node[.] 

wherein the determining step comprises comparing unique counter values of 
nodes currently existing in the tree with the continuation node unique counter value. 

Claim 19: 

19. A computer implemented method for locating an updated continuation node in a 
dynamic binary tree formed by a family of nodes when a last node visited in a 
first partial traversal of the tree no longer exists, each node in the family 
comprising a child pointer, a sibling pointer, and a unique counter value, the 
method comprising: 

(a) receiving as input a continuation node and an abbreviated lineage 
for the continuation node, the continuation node comprising the last node visited 
in the first partial traversal of the tree; and 

(b) traversing the nodes in the tree along the abbreviated lineage until 
the counter value indicates that a first valid node beyond the continuation node 
has been reached[.]; 

wherein the step lb) comprises: 

(b)n) determininq whether the continuation node has a depth equal to or 
less than zero: and 
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(b)(2) if the result of step (b)(1 ) is no, traversing the nodes in the tree 
along the abbreviated lines until the counter value indicates that a first valid node 
bevond the continuation node has been reached. 

Allowable Subject Matter 

2. Claims 1-10, 19, 22-29 are allowed. (Re-numbered as 1-19) 

3. The following is an examiner's statement of reasons for allowance: 

Prior art of record do not teach the combination of claimed elements which direct 
to a method for continuing a partial traversal of a binary tree Vhen a last node visited in 
a first partial traversal no longer exists" comprising: "receiving as input a continuation 
node and a lineage of the continuation node", "determining an updated continuation 
node" by "comparing unique counter value of nodes currently existing in the tree with 
the continuation node unique counter value" as recited in claim 1 . Thus, prior art of 
record neither renders obvious nor anticipates the combination of claimed elements in 
light of the specification. Claim 19 recites similar limitations and therefore is also 
allowable. Dependent claims 2-10 and 22-29 are allowed at least by virtue of their 
dependencies from claims 1 and 19. 

After a further search and a thorough examination of the present application and 
in light of the prior art made of record, claims 1-10. 19, 22-29 are allowed. 

Conclusion 

Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
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accompany the issue fee. Such submissions should be cleariy labeled "Comments on 
Statement of Reasons for Allowance." 

Any inquiry conceming this communication or earlier communications from the 
examiner should be directed to Khanh B. Pham whose telephone number is (571) 272- 
41 16. The examiner can normally be reached on Monday through Friday 7:30am to 
4:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John E. Breene can be reached on (571) 272-4107. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 

Infomnation regarding the status of an application may be obtained from the 
Patent Application Infomiation Retrieval (PAIR) system. Status infomriation for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status infomiation for unpublished applications is available through Private PAIR only. 
For more infomiation about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-21 7-91 97 (toll-free). 



Khanh B. Pham 
Examiner 
Art Unit 2167 
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